package cn.dapeng.interview;

import java.util.PriorityQueue;

/**
 * 小根堆 : 默认有排序
 * 自定义对象如果没有比较大小方法，需要通过构造函数，自定义比较器
 */
public class PriorityQueue_T01 {

    public static void main(String[] args) {
        PriorityQueue<String> queue = new PriorityQueue<>();
        queue.add("z");
        queue.add("b");
        queue.add("c");
        queue.add("h");
        queue.add("e");
        queue.add("f");

        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }

    }
}
